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Primitives 




a b c d e f 



b Pairs of primitives (Features) 




a-a c-d c-e b-c f-d 



C Rotation invariant and rotation describing angles 




Fig. 2 
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Fig. 3 
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Fig. 4 
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Fig. 5 
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Fig. 6 




Fig. 7 
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Training flow chart 



Initiate the discretization of the training configuration space (ic,p,q>,&) 
and the corresponding database, ic is the object index, p,<p,B define 

object poses during training 



For each coordinate set (p,<p,0) and object with index ic: 
Record or construct a training image 



For each training image: Derive level contours 



For each level contour: Derive primitives 



Derive features and their reference points. After homographic 
transformation, derive descriptors and the angles from the 
horizontal image axis to the reference direction. 



For each feature store a database record including: 

• Index ic and indices of the (p,<p,0) coordinates 

• 2D coordinate of the reference point 

• Angle from the image axis to the reference 
direction (after homographic transformation) 

• Intrinsic numerical descriptor (after homographic 
transformation) 



Fig. 11 
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Fig. 12 



Recognition flow chart: 



Initiate the discretization of the tilt- 
pan-roll parameter space 



Acquire a recognition image 



Derive level contours 



For each level contour: Derive primitives 



Derive features and their reference points. After homographic 
transformation, derive descriptors and the angles from the horizontal 
image axis to the reference direction. 



For each set of training records with specific 
coordinates (p,(p,0) and object index /c: 

Reset the tilt-pan-roll parameter space. 

Compare each recognition feature with each 
training record in the set. In case of match of 
intrinsic descriptor, increment the tilt-pan-roll- 
parameter space in the relevant*) point 

Locate clusters in the tilt-pan-roll space. 



. T 

Interpret qualified clusters characterized by their coordinates 
(p,<p,0,tilt,pan, roll) and object index ic as real objects with a 
corresponding pose. 

*) The (tilt, pan, roll) define the angular offset between the potential 
recognition pose and the actual training pose. This coordinate set is 
derived using the reference points and reference directions of both 
training and recognition features, see Appendix A 
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Fig. 13 

Camera 2 




WO 2005/017820 



13/16 



PCT/DK2004/000540 



Tilt axis 





Fig. 15 
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Fig. 16 
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Fig. 17 

Table A - Structure of the database of descriptors derived from training images 
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Fig. 18 

Table B - Structure of descriptors derived from a recognition image 
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